Sorting out searching

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sorting Out Searching on Small Screen Devices

Small handheld devices – mobile phones, PDAs etc – are increasingly being used to access the Web. Search engines are the most used Web services and are an important user support. Recently, GoogleTM (and other search engine providers) have started to offer their services on the small screen. This paper presents a detailed evaluation of the how easy to use such services are in these new contexts....

متن کامل

Sorting and Searching

This algorithm is appropriately named linear search and has worst-case O(N ) time complexity where N is the length of the input array corresponding to checking every element in the array. While linear search takes advantage of the sequential nature of an array (and in general, any sequential data structure), it does not take full advantage of this property. In particular, if the array is ordere...

متن کامل

No Sorting? Better Searching!

Questions about order versus disorder in systems and models have been fascinating scientists over the years. In Computer Science, order is intimately related to sorting, commonly meant as the task of arranging keys in increasing or decreasing order with respect to an underlying total order relation. The sorted organization is amenable for searching a set of n keys, since each search requires Θ(...

متن کامل

Sorting Out Sound

Speech analysis is a prototypical categorical mechanism that has been examined behaviorally in work going back to Haskins Laboratory studies in the 1950s: such work examined the perception of continua between phonemes and demonstrated sharp discontinuities consistent with categorical perception. In this issue of Neuron, Raizada and Poldrack examine analysis mechanisms for such processing by mea...

متن کامل

Sorting out Zero-Knowledge

The purpose of this paper is to explain the various notions involved and to offer a new terminology that emphasizes their differences. There are two orthogonal aspects to zero-knowledge interactive proofs. One is the notion of zero-knowledge and the other is the notion of interactive proof. Unfortunately, these two notions are often thought to be inseparable. This confusion is reminiscent of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Communications of the ACM

سال: 1998

ISSN: 0001-0782,1557-7317

DOI: 10.1145/273035.273069